I UTILITY PATENT APPLICATION TRANSMITTAL LETTER 

I' (Only for new nonprovisional applications under 37 CFR 1.53(b) 



Docket NO. 

FQ5-494 



TO the Assistant commissioner for Patents: 

Transmitted herewith for filing is the patent application of: 

Naoko I TO and Ken j i TAKEDA 

corresponding to Japanese application 271427/1999, 
September 24, 1999, 

entitled: information management technique 



Enclosed are: 

44 pages of specification. 
13 sheets of formal drawings, 
a newly-executed declaration of the inventors. 



a copy of an executed declaration of the inventor from prior application 
Serial No. , filed . 

incorporation by reference. The entire disclosure of the prior application, 
from which a copy of the oath or declaration is supplied as indicated in the 
preceding box, is considered as being part of the disclosure of the accom- 
panying application and is hereby incorporated by reference therein. 

an assignment of the invention to nec corporation, including assignment 
cover sheet. 

Information Disclosure Statement with Form PTO-1'449. 
copies of the Information Disclosure Statement citations, 
preliminary amendment. 

return receipt postcard (MPEP 503), specifically itemized, 
applicant claims small entity status under 37 CFR 1.27. 
a certified copy of the Priority Document. 

other: Data Entry Sheet . 



If a COIMTINUINC APPLICATION, Check appropriate Pox aria supply the repuisite informa- 
tion. 

n continuation [] Divisional n continuation-in-part (CIP) 
of prior application No. , filed . 



customer No. 000466. 

Correspondence address is: YOUNG & THOMPSON, 745 South 23rd street. 
Second Floor, Arlington, Virginia 22202. 



Telephone: (703) 521-2297. Telefax: (703) 685-0573 or (703) 979-4709. 



(Y&T 12/97) 



Page 1 of 2 



UTILITY PATENT APPLICATION TRANSMITTAL LETTER 

(continued) 


Docket No. 
FQ5-494 


CLAIMS AS FILED 




NO. FILED 1 NO. EXTRA 


RATE 


FEE 


BASIC FEE 




$ 690 


$ 690 


TOTAL CLAIMS 


61 - 20 = 


41 


x$ 18 


738 


INDEPENDENT CLAIMS 


6 - 3 = 


3 


X$ 78 


234 


MULTIPLE DEPENDENT CLAIM 
PRESENT 




$ 260 




TOTAL 


$1662 


If applicant has small entity status under 37 SMALL ENTITY 
CFR 1.9 and 1.27, then divide total fee by 2, TOTAL 
and enter amount here. ^ 


$ 



X 


A Check in the amount of $1702 to cover the filing fee is enclosed. 


X 


The commissioner is hereby authorized to charge indicated fees and credit any over- 
payments to Deposit Account No. 25-0120 in the name of Young & Thompson, as 
described below. A duplicate copy of this sheet is enclosed. 






Charge the amount of $ as filing fee. 




X 


credit any overpayment. 




X 


Charge any additional fee required under 37 CFR 1.16 and 1.17, during 
the pendency of this application. 

Charge the issue fee set in 57 CFR 1.18 at the mailing of the Notice of 
Allowance. 



Robert J. Patch 
Registration No. 17,355 
745 South 2Srd street 
Arlington, VA 22202 

Telephone 703/521-2297 

September 22, 2000 



(Y&T 12/97) 



Page 2 of 2 



INVENTOR INFORMATION 



Inventor One Given Name : : 

Family Name : : 

Postal Address Line One : : 

Postal Address Line Two : : 

City: : 

Country: : 

City of Residence:: 
Country of Residence:: 
Citizenship Country: : 

Inventor Two Given Name : : 

Family Name : : 

Postal Address Line One:: 

Postal Address Line Two:: 

City: : 

Country: : 

City of Residence:: 
Country of Residence:: 
Citizenship Country: : 

CORRESPONDENCE INFORMATION 



NAOKO 
I TO 

C/0 NEC CORPORATION 

7-1, SHIBA 5-CHOME, MINATO-KU 

TOKYO 

JAPAN 

TOKYO 

JAPAN 

JAPAN 

KENJI 
TAKEDA 

C/O NEC CORPORATION 

7-1, SHIBA 5-CHOME, MINATO-KU 

TOKYO 

JAPAN 

TOKYO 

JAPAN 

JAPAN 



Correspondence Customer Number: 
Name Line One : : 
Address Line One:: 
Address Line Two:: 
City: : 

State or Province:: 
Country: : 

Postal or Zip Code:: 
Telephone : : 
Fax One : : 
Fax Two : : 



000466 

YOUNG Sc THOMPSON 

745 SOUTH 2 3RD STREET 

SECOND FLOOR 

ARLINGTON 

VIRGINIA 

U.S.A. 

22202 

703-521-2297 
703-685-0573 
703-979-4709 



APPLICATION INFORMATION 



Title Line One : : 
Total Drawing Sheets: 
Formal Drawings? : : 
Application Type:: 
Docket Number:: 



INFORMATION MANAGEMENT TECHNIQUE 

13 

YES 

UTILITY 
FQ5-494 



REPRESENTATIVE INFORMATION 
Representative Customer Number: 
PRIOR FOREIGN APPLICATION 



Foreign Application One: 
Filing Date : : 
Country: : 

Priority Claimed: : 



271427/1999 
SEPTEMBER 24, 
JAPAN 
YES 



1 



^0^09/22 FRI 17:41 FAX 03 3288 3222 Ktsuragi Patent ^ YOUNG & THOMPSON 



i 020/063 



INFORMATION MANAGEMBNTT TECHNIQUE 

BACKGROUND OF THE INVENTION 

1. Field of th© Invention 

The present invention relates to an information 
management system in a network and, in particular, relates to 
5 a technique of managing update information when information 
such as a structured dociament stored In a storage device such 
as a server device on the network is updated. 

2, Description of the Related Art 

In recent years , there has been proposed a function of 
10 accessing a seirver device on a network {in particular, the 
Internet) and taking out information from the network by using 
a mobile or portable terminal. 

PIG. 1 shows an example of a system configuration for a 
portable terminal T to access a server device S existing on a 
15 network N. As shown in FIG. 1 , a dedicated server device called 
a gateway server device G is installed at an access point for 
the network N so that the portable terminal T can access the 
network N on the network N. 

The portable terminal T is connected to the gateway server 
20 device G via a radio channel. Communication is conducted via 
the radio channel by using a communication protocol called WAP 
(Wireless Application Protocol) and optimized for 
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characteristics of the radio channel and tti© portable terminal 
T. Furthermore, between the server device S on the network and 
the gateway server device G, communication based upon a standard 
protocol of the network N is conducted. In the case where the 
network N is the Internet, the standard protocol includes 
Internet standard protocols, such as HTTP (HyperText Transfer 
Protocol) and TCP (Transmission Control Protocol). 

The gateway server device G has a function of conducting 
protocol conversion and data conversion between the 
communication protocol of WAP and the standard protocol on the 
network N. For example, in the case where a document held in 
the server device S on the network has the HTML format, the 
gateway server device G has a function of converting the 
document of the HTML format to a document of WML (Wireless Markup 
Language ) format used in the WAP , For example , in the case where 
a document held in the server device s on the network is a WML 
document of the text form, the gateway server device G has a 
function of converting the WML document of the text form into 
the binary form to perform data compression. 

The WML serving as the standard language of WAP. which 
is a communication protocol between the gateway server device 
G and the portable terminal T. will now be described. 

The WML has been proposed as a markup language for devices , 
such as portable telephones and PDAs (Personal Digital 
Assistants ) . limited In bandwidth or display size . The "markup 
language" means a language for directly embedding layout 
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information and specifications such as character size and/or 
decoration, called tags, in the text and conducting screen 
display or printing. 

In a WML document, there are two concepts called "deck" 
5 and "card" . In the WML, one page of the document is called deck, 
and a tin it of display which can be displayed on the portable 
terminal is called card. In other words, once a certain deck 
is downloaded, the deck is stored in a memory of the portable 
terminal, and the scrolling from a card to another card in the 
10 deck is conducted In the memory. 

In general, a radio network is not suitable for exchange 
of data having a very large size. In addition, the portable 
terminal as a client device does not have a hard disk of a large 
capacity as installed in a personal computer. Therefore, it 
15 is better that received data are as small and compact as possible , 
Thus, as for contents created by the WML, the data size thereof 
can be made compact enough to be stored in the memory of the 
portable terminal. 

Operation of the system having the above -described 
20 configuration will now be described by referring to FIG. 1. 

First, the portable terminal T notifies the gateway 
server device G of the capability information of a storage 
section for storing doc\ament data. Here, it is assumed that 
this capability information represents the memory capacity of 
25 the portable terminal T . 

Upon receiving this notice, the gateway server device G 
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registers the capability information r©ceive<a from each 
portable terminal device T. 

Subsequently, a deck acquisition request is sent from the 
portable terminal T to the server device S on the network N. 
6 As for communication at this time, the portable terminal T uses 
the telephone ntunber of the gateway server device G to access 
the gateway server device G. Then, the gateway server device 
G looks at the address information of the server device S 
contained in the deck acquisition request received from the 
10 portable terminal T and gets access to the server device S. 

Upon receiving this deck acquisition request, the server 
device S transmits a response containing address information 
identifying the portable terminal T as a request source to the 
gateway server device G. As a result, a deck requested by the 
15 portable terminal T is transmitted to the portable terminal T 
as the request source via the gateway server device G. 

In the case where a shared document existing in both the 
client device (such as a portable terminal) and the server 
device is changed at both or one of the client device and the 
20 server device, however, it is necessary to transfer not a 
changed part o£ the document but the whole of the changed 
document to the other because document update management is 
conducted in units of a document. 

For example, even if only a card which is a part of a 
25 document is updated in the document type WML used in the WAP, 
it is necessary to transmit a whole deck including the changed 
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card again. In other words, even If there is the same document 
in a storage section of the client device, it is necessary to 
transmit the whole document to the client device so as to update 
the changed part of the document, resulting in extra data 
5 transmission. 

In the WAP service for which a very large number of users 
are supposed, the number of requests sent to the server device 
at a time is also expected to become a considerable value. If 
a whole document is transmitted again each time the document 

10 is updated, then the load of the network increases and there 
is a possibility that an unexpected situation will occur. 

Furthermox© , even if a document is updated in the server 
device S, the update information is not broadcasted, but merely 
the newest document is transmitted when the client device has 

15 issued a document acquisition request. 

Therefore, it is not possible to know whether a document 
held in the server device S has been updated, unless the client 
device C issues a document acquisition request. Even in the 
case where a document is not updated, a request from the client 

20 device C may occur . Especially in service of the WAP for which 
a large number of users are expected, the load of the network 
is likely to considerably increase. 



SUMMARY OP THE INVENTION 
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In view of the above -de scribed circumstances , the presant 
invention has been made. An object of the present invention 
is to provide an information management system ana an 
information update method allowing the improved efficiency of 
5 data transfer in a network composed of a server and a plurality 
of clients. 

According to the present invention, in an information 
management system comprising a plurality of nodes connected to 
each other via a network, each of the plurality of nodes 

0 comprises: a storage for storing Information to be shared among 
the plurality of nodes; and an update manager for managing an 
update of the Information using an updated minimum unit of the 
information, the updated minimum unit Including an updated 
portion of the information. 

5 The update manager may transmit an updated minimum unit 

of the information to another node. The update manager may 
transmit update information to another node, the update 
information including identification information identifying 
an updated minimum unit of the information. 

0 At a node receiving an updated minimum unit of the 

information from another node, the update manager may update 
a corresponding minimum unit of the information stored in the 
storage using the updated minimum unit received. 

The information may comprise a plurality of elements 

r> which are hierarchically structured, wherein a minimum element 
including the updated portion of the information is determined 
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as the updated minimum unit . 

The update manager may manage tlie update of the 
information using an update time at which the update of the 
information occurs and, when an update occurs at the node, 
5 transmit update information to another node, the update 
information Including the update time. 

At a node receiving the update information from another 
node, the update manager may update the information stored in 
the storage based on the update information received. More 

10 specifically, the update manager determines whether the update 
time of the update information received is later than an updated 
time of the information currently stored in the storage. When 
the update time of the update information received is later than 
an updated time of the information currently stored in the 

15 storage, the update manager requests transfer of an updated 
rainiraum unit of the information. 

The update manager may transmit an updated minimum unit 
of the information to another node at a plurality of 
predetermined times. 

2^ The update manager may transmit update information to 

another node at a plurality of predetermined times , the update 
information including identification information identifying 
an updated minimxam unit of the information . The update manager 
manages the update of the information using an update time at 

25 which the update of the information occurs, the update 
information further includes the update time. 
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According to another aspect of the present invention, the 
information management system may further Include a control 
node for controlling communications between the nodes on the 
network. The control node may include: an information manager 
5 for managing the information stored in the storage for each of 
the nodes; an update information receiver for receiving an 
update information from a first node at which an update of the 
information occurs,- and an update controller for transmitting 
the update information received from a first node to a second 
10 nod© , 

The update controller of the control node may transmit 
the update information received from the first node to the 
second node at a plurality of predetermined times . 

When the second node receives the update information from 

15 the control node, the update manager of the second node may 
update the information stored in the storage based on the update 
information received. 

In the second node, the update manager may determine 
whether the update time of the update information received is 

20 later than an updated time of the information currently stored 
in the storage, and when the update time of the update 
information received is later than an updated time of the 
information currently stored in the storage, the update manager 
may use the identification information to request transfer of 

25 an updated minimum unit of the information from the control 
node , 
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According to further another aspect of the present 
invention, the conti'ol node may include: an information storage 
for storing the information stored in the storage of each of 
the nodes ; an inf orih^tion manager for managing the information 
5 for each of the nodes and an update time thereof; a update 
information receiver for receiving an update information from 
a first node at which an update of the information occurs; and 
an update controller for selecting a second node having the 
update time of the information stored therein, which is later 

10 than the update time included in the update information received 
from the first node, and transmitting the updated minimum unit 
of the information identified by the identification information 
included in the update Information received from the first node, 
to the second node. 

15 The present invention Is applicable to a structured 

document processing system comprising a network composed of a 
server device and a plurality of client devices, the server 
device storing a. structured document composed of a plurality 
of elements which are hierarchically Structured, each of the 

20 elements being a constituent unit o£ the structured document, 
and each of the client devices storing a duplication of the 
structured document. The server device includes: an update 
manager for managing an update of the structured document using 
an updated minimum element of the structured document, the 

25 updated minimum element including an updated portion of the 
structured document. 
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AccJording to still anotlier- aspect of the present 
invention, an information management method in a system 
comprising a plurality of nodes connected to each other via a 
network, the method includes the steps of: at each of the 
5 plurality of nodes, a) storing information to be shared among 
the plurality of nodes in a storage; and b) managing an update 
of the information using an updated minimum unit of the 
information, the updated minimum unit including an updated 
portion of the information. 

10 According to further another aspect of the present 

invention, a structured document updating method in a network 
composed of a server device and a plurality of client devices , 
the server device storing a structured document composed of a 
plurality of elements which are hierarchically structured, each 

15 of the elements being a constituent unit of the structured 
document, and each of the client devices storing a duplication 
of the structured document, the metnod includes the steps of: 
at the server device, a) managing an update of the structured 
document using an updated minimum element of the structured 

20 document, the updated minimum element Including an updated 
portion of the structured document; and b) notifying the client 
devices on the network that the structured document is updated 
when a part of the structured document has been changed. 
The information management method/ system and the 

25 structured document updating method/ system can be implemented 
by respective ones of computer programs running on a 
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pirogram-oon'tx'olled processox'. 



BRIEF DESCRIPTION OF THE DRAWINGS 



PIG. 1 is a diagram showing a general system configuration 
for accessing a server device on a network from a portable 
5 terminal ; 

FIG. 2 is a block diagram showing the configuration of 
a first embodiment according to the present invention; 

FIG. 3 is a configuration diagram showing a structure of 
a structured document; 

0 FIG. 4 is a configuration diagram showing a structure of 

a structured document; 

FIG. 5 Is a configuration diagram showing a structure of 
a structured document; 



FIG. 6 is a sequence chart showing a communication 



15 



sequence ; 



FIG. 7 is a diagram showing a deck and cards; 
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FIG. 8 ±s a block diagram showing the configuration of 
a second embodiment according to the present invention; 

FIG. 9 is a sequence chart showing a communication 
Sequence ; 

& FIG. 10 is a. seguence chart showing a cononunication 

sequence; 

FIG. 11 is a block diagram showing the configuration of 
a third embodiment according to the present invention; 

FIG. 12 Is a diagram showing the configuration of elements 
10 E of a document F for managing element update time; 

FIG. 13 is a diagram showing an example of node update 
time; and 

PIG. 14 is a block diagram showing the configuration of 
a fourth embodiment according to the present invention, 

^'^ DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIRST E3MBODIMENT 
Referring to FIG. 2, a system according to a first 
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embodiment of the present invention includes at least two 
document processing devices and a gateway server device G, which, 
are connected to each other by a network N. The gateway server 
device G executes, as a proxy, protocol processing between a 
5 document processing device serving as a client device C and 
another document processing device serving as a server device 
S. 

The document processing devices includes a server device 
S that stores a source document and a client device C that stores 
10 a duplication of the document acquired from the server device 
S , The document processing device serving as the client device 
C and the document processing device serving as the server 
device S are determined from document to document. However, 
a document processing device may always function as the server 
15 device S, or may always function as the client device C. 

As shown m FIG. 2. the client device C Includes a request 
transmission section CI, a reply reception section C2, and a 
broadcast Information reception section C4 , serving as 
interface means to the network N, and a document data storage 
20 section C3 for storing document Information. 

The request transmission section CI is a function section 
for transmitting a request for document transmission or the like 
to the server device s. The reply reception section C2 is a 
function section for receiving a reply from the server device 
25 S , The broadcast Information reception section C4 is a function 
section for receiving information broadcasted by the server 
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device S and comparing update time of a document contained in 
received update information with already stored update time of 
the document. The docvunent data storage section C3 is a 
function section for preserving information of a document or 
5 the like sent from the server device S. 

Furthermore, as shown in PIG. 2, the server device S 
includes a reguest reception section SI, an reply transmission 
section S2, and a broadcast information transmission section 
S4, serving as interface means to the network N, and a document 

10 data storage section S3 for storing document information. 

The request reception section SI is a function section 
for receiving a request for document transmission or the like 
from the client device C. The reply transmission section S2 
transmits a reply (such as a stored document or the like) to 

15 a request issued by the client device C to the client device 
C. The broadcast information transmission section S4 notifies 
(broadcasts) all document processing devices existing on the 
network N that a document stored by itself has been updated. 
The document data storage section S3 stores and manages a 

20 document . 

A document P stored in the document data storage section 
S3 is stored in the document data storage section C3 of the client 
device as a duplication document f' . 

The gateway server device G includes a protocol 
25 processing section Gl, a broadcast information reception 
section G2, a client document management section G3, and a 
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broadcast Information transmission section G4 . 

The protocol processing section Gl has a function of 
relaying a request issued by the client device C to the server 
device S, and relaying a reply received from the server device 
5 S to the client device C. In other words, in the case where 
the client device C is a radio portable terminal and the server 
device exists on the network, the protocol processing section 
Gl conducts protocol conversion between, for example, the 
communication protocol of the WAP and the standard protocol in 
10 the network. The broadcast information reception section G2 
receives update information broadcasted by the server device 
S. 

The client storage dooviment management section G3 
monitors a document transferred between the client device C and 

15 the server device S, on the basis of specifications of the 
document data storage section C3 of the client device C, and 
thereby simulates the state (such as available storage 
capacity) of the document data storage section of the client 
device C. Furthermore, the client storage document management 

20 section G3 manages the client device C as to a duplication of 
which document data is stored in the client device C. 

On the basis of management information of the client 
storage doctmient management section G3, the broadcast 
information transmission section G4 transmits update 

25 information of an element E of the document F to the client device 
C which stores a duplication document F' of the document F stored 
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in the server device S. 

Next, a structured doctiment to which the present 
©mbocllment having the above -described configuration Is applied 
will now be described. 
5 A document to which the present embodiment is applied is 

a structured document of HTML (HyperText Markup Language) , SGML 
( Standard Generalized Markup Language ) , XML (Extensible Markup 
Language), WML (Wireless Markup Language), or the like. 

As shown in Fig. 3, in the structured document, elements 
10 serving as units o£ document parts are hierarchically formed. 
Each element is represented by using tags that are marks for 
identifying an element . 

As shown in FIG. 4, on© element is formed of a start tag 
for representing its element name, contents of the element, and 
!.'> an end tag for representing an end of the element. Each of 
components forming an element is called a node. 

As shown in FIG. 5, an element has a node tree structure 
having a, tag node as the top. For example, in the hier^chical 
Structure of an element E. the element E has a tag node d as 
20 the top. The tag node d has child nodes dl and d2 . The child 
node d2 has its child nodes d3 and d4 . 

Furthermore, among node trees of the element E, each 
partial node tree having a tag node as the top also forms an 
element. For example, as shown in FIG. 5, an element El is 
25 formed of a node tree having the tag node dl as the top. An 
element E2 is formed of a node tree having the tag node d2 as 
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the top. An element E4 ±s formed of a node tree having the tag 
nod© d4 as the top. 

In such a system that a dupliQation of a document stored 
in a document processing device existing on a network is held 
5 toy another document processing device, it is now assumed that 
a part o£ a structured document stored in a document processing 
device has been updated- A first purpose of the present 
embodiment having the above-described configuration is to 
conduct information update management in an element that is a 
10 minimum constituent unit to form a structured document and 
includes that updated part. 

In the case where a document held by a document processing 
device has been updated, a second purpose is to notify another 
document processing device or gateway server device existing 
15 on the network that the document has been updated. 

Assuming that a part of a structured dociiment stored in 
a document storage device has been updated, a third purpose is 
to transmit In this case a minimum element forming the 
structured document and containing the updated portion to 
20 another document processing device storing the same stmictured 
document . 

In order to achieve the first purpose, when one of the 
nodes forming an element of the document has bean updated, a 
transfer object flag f is added to the top node of a minimxim 
25 element containing the updated node . in the present embodiment . 
In this case, the transfer object flag f is provided as an 
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attribute value of a node tag. Fuirtlieinnoire , update time may 
bft described in a header field of the document . Update time 
may be managed by using a different file. Alternatively, update 
time may be managed as external meta infoxmation which is 
5 information accompanying tlie document . In documents of the XML 
format, it is also possible to use RDP (Resource Description 
Framework) . 

When a node that is a part of a document is updated, 
therefore, only an element containing the updated node can be 

10 transferred Instead of the whole of the document. As a result, 
the amount of transferred data and the time required for data 
transfer can be reduced, taking some of the load off the network. 

In order to achieve the second purpose, the broadcast 
information transmission section S4 is provided in the server 

15 device. When a document stored in the server device is altered, 
the broadcast Information transmission section S4 broadcasts 
update information to the network to notify other document 
processing devices that the document has been updated. 

In order to achieve the third purpose, a minimum element 

20 forming the structured document and containing the updated 
portion is identified by using the transfer object flag f . The 
minimum element thus identified is transmitted by the reply 
transmission section S2 . 
Operation 

An example of an operation in the above -described 
configuration will now be described. 
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A request transmitted by the client device C is received 
by the gateway server device G and the gateway server device 
G transmits the request received from the client device C to 
the server device S . 
5 A request issued by the client device C to the server 

device S Is processed as described hereafter. When the client 
device C has transmitted a request from Its request transmission 
section CI and the server device S existing on the network has 
received the request via the gateway server device G, the server 

10 device S conducts processing in its document data storage 
section S3 depending on the contents of the request received 
at the request reception section SI , and transmits an reply to 
the received request to the client device C from the reply 
transmission section S2 via the gateway server device G. 

15 If the request transmitted by the client device C is to 

transfer document data, then the server device S reads a 
necessary document F from the document storage section S3, and 
transmits the document P to the client device C as a reply to 
the request. 

20 If the request transmitted by the client device C is to 

store document data carried thereby, then the server device S 
stores the document data F contained in the request received 
from the client device C, in the document data storage section 
S3. 

25 In the case where a node of the document F is updated in 

the server device S. an element that is a transfer object (i.e. , 
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an element to be transferred) is determined in the document data 
storage section S3 of tlie server device S. As described above, 
the transfer object flag f is attached to ths top node o£ the 
element to be transferred. By referring to the transfer object 
5 flag f, therefore, the document data storage section S3 
determines an element to be transferred. 

With reference to PIG. 5 , if the node dl has been updated, 
then a minimum element E to be transferred, among elements 
containing the node dl. is determined as a transfer object. If 

10 the node d3 has been updated, then a minimum element E2 to be 
transferred, among elements containing the node d3, determined 
as a transfer object. 

As an example, it is now assumed that the nod© dl is updated 
and the element E is determined as a transfer object, 

15 Immediately after the element E is determined as a transfer 
object, update information of the element E is broadcasted by 
the broadcast information transmission section S4 to other data 
processing devices via the network N, 

Upon receiving update Information of the element E of the 

20 document P at the broadcast information reception section G2 , 
the gateway server device G simulates the state of the document 
data storage section C3 of each client device C in the client 
storage document management section G3, and transmits update 
information of the element E of the document F to the client 

25 devices C that stores a duplication document F ' of the document 
F, by using the notification transmission section G4 . 
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Upon receiving the update information of the element B 
of the document F from the gateway server device G, the client 
device C examines whether a duplication document F' of the 
document F exists In the document data storage section C3 . If 
5 the duplication document P' of the document P exists, then the 
client device C transmits a data request for the element E of 
the document F from the request transmission section CI to the 
server device S via the gateway server device G. 

Upon receiving the data request at tlie request receiving 

10 section SI from a client server device C, the server S reads 
the requested element E of the document F from the document data 
storage section S3 , and transmits the requested element E from 
the reply transmission section S2 to the client device C as the 
data request source via the gateway server device G- 

15 Upon receiving the element E of the document F at the reply 

reception section C2, the client device C updates the element 
E of the document F' stored in the document data storage section 
C3. 

If a node of the duplication document F' is updated in 
20 tlie client device C, then a minimum element including the 
updated node is determined as a transfer object as the case of 
update of the document in the server device S . 

More specifically, for example, if the node d3 as shown 
in FIG. 5 is updated, the element E2 is determined as a transfer 
25 object. When the element E2 is determined as an element to be 
transferred, the client device C transmits a storage request 
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of the element E of the document F from the request transmission 
section CI to the server device S via the gateway server device 
G. In accordance with the document storage request received 
by the request transmission section 51, the server S updates 
the element E2 o£ the document F. 

By referring to FIG, 6, an example of communication 
conducted when the portable terminal T serving as a client 
device C accesses the server device S existing on the Internet 
will now t>e described. 

In this case, WAP (Wireless Application Protocol) is used 
as a communication protocol between the portable terminal T and 
the gateway server device G. Furthermore, it is now assumed 
that both a document stored in the server device S and a document 
stored in the portable terminal T are of the WML (Wireless Markup 
Language) format. As described earlier, in a document of the 
WML format, there are concepts called "deck" and "card". The 
"deck" corresponds to one page of the document, and the "card" 
is the unit of displayable data that can be presented on the 
display of the portable terminal T. The "deck" and "card" also 
have a document structure as shown in FIG. 7. 

First, the portable terminal T notifies the gateway 
server device G of the capability information of the document 
data storage section of itself. Here, the capability 
information represents the storage capacity of the document 
data storage section of the portable terminal T. 

Upon receiving this notification of the capability 
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information from each portable terminal T. the gateway server 
device G registers the capability information of each portable 
teirmlnal T in the client document management section G3, 

Subsequently, an acquisition request of a deck is sent 
5 from the portable terminal T to the server device S on the network . 
This access to the server device S can be performed by the 
portable terminal T accessing the gateway server device G at 
the telephone number thereof because the deck acquisition 
request contains the address information of the server device 
10 S existing on the network. 

Upon receiving this deck acquisition request from the 
gateway server device G, the server device S transmits an reply 
containing address information identifyingf the portable 
terminal T as the request source to the gateway server device 
15 G. As a result , the deck is transmitted to the portable terminal 
T as the request source via the gateway server device G. 

At this time, the client storage document management 
section G3 of the gateway server device G manages document 
information stored in the document data storage section C3 of 
20 the portable terminal T, such as information representing a 
doctiment stored in each portable terminal T and update time of 
the stored document. 

Subsequently, when a part of a document F stored in the 
server device S is updated, the server device S notifies the 
25 gateway server device G of the card update information. 

The gateway server device G simulates the state of the 
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document data storage section of each, portable terminal T, and 
selects a portable terminal T which should be notified of the 
update information of the document P . The gateway server device 
G then notifies the selected portable terminal T of the update 
5 information received from the server device S. 

Upon being notified of the update information, the 
portable terminal T transmits an acquisition request (including 
the destination address information of the server device S) for 
card data to the gateway server device The gateway server 
10 device G in turn transmits the acquisition request for the card 
data to the server device S that is a destination of the 
acquisition request. 

Upon receiving the acquisition request , the server device 
transmits the requested card to the portable terminal T via the 
15 gateway server device G. 

As described above, according to the first embodiment, 
when a node that is a part of a document is updated, it is possible 
to transmit only an element which is a part (or a card in the 
case of a document having the WML format) containing the updated 
20 node instead of the whole of the document. As a result, the 
amount of transferred data and the time required for data 
transfer of the document can be reduced and accordingly the load 
of the network can be decreased. 

Furthermore, the gateway server device G can filter 
25 document data update information broadcasted from the server 
device S and transmit the update information to only the client 
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device C that holds the same document. Therofoxre, the amount 
of data transferred between the gateway device and the client 
device C can be reduced. 

SECOND EMBODIMENT 
5 Referring to FIG. 8. a second embodiment according to the 

present invention will now be described. The feature of the 
second embodiment is such that the gateway server device G 
includes a document data storage section G5 . 

The document data storage device G5 included in the 

10 gateway server device G duplicates a document F transferred from 
the server device S to the client device C, and stores the 
duplicated document therein. 

Upon reception of a request for acquisition of a document 
F held by the server device S from the client device, the gateway 

15 server device G of the present embodiment searches the document 
data storage section G5 for a duplication of the requested 
document F. If the duplication of the document F Is found, then 
the gateway server device G sends it back to the client device 
C. If such a duplication of the requested document F is not 

20 f oxond, then the gateway server device G relays the acquisition 
request to the server device S. Upon receiving a duplication 
of the document F from the server device S as a response to the 
acquisition request, the gateway server device G transfers it 
to the client device C. Furthermore, the gateway server device 

25 G stores the duplication of the doctiment F received from the 
server device S in the document data storage section G5 . 
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If -the gateway seirwer- device G has i^eceived update 
information of an element E of the document P from the server 
device S at the broadcast Information reception section G2 and 
there is a duplication of the document P in the document data 
5 storage section G5 . then the gateway server device G transmits 
an acquisition request for the element E of the document F to 
the server device S. When receiving the element E of the 
document F from the server device S, the gateway server device 
G replaces the corresponding data stored in the document data 

10 storage section G5 with the data of the updated element E of 
the document F received from the server device S . Furthermore , 
from simulation information obtained in the client storage 
document management section G3 . the gateway server device G 
Identifies a client device C storing the document F associated 

15 with the update information received from the server S, and 
notifies the client device C, by the broadcast information 
transmission section G4 , of ttie update Information of tbe 
element E of the document F received from the server device S. 

If a duplication of the document P is not found in the 

20 document data storage section G5 , then the gateway server device 
G identifies, based on the simulated information obtained in 
the client storage document management section G3, a client 
device c storing the document F associated with the update 
information received from the server device S. If a client 

25 device C storing the document F associated with the update 
information received from the server device S does not exist. 
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then tnis processing Is skipped. If there Is at least one client 
device C storing the document associated with the update 
information received from the server device, then the gateway 
server device G transmits an acquisition request of the document 
5 F to the server device S and newly stores the updated document 
F in the document data storage section G5 . Furthermore, the 
gateway server device G notifies the identified client device 
c of the update information of the element E of the document 
F of the server device S from the broadcast information 

10 transmission section G4. 

By referring to PIGS. 9 and 10, an example of 
communication conducted when the portable terminal T serving 
as the client device C accesses the server device S existing 
on the Internet will now be described, 

1^ In this case as well, WAP is used as the communication 

protocol between the portable terminal and the gateway server 
device. Furthermore, it is now assumed that a document stored 
in the server device S and a document stored in the portable 
terminal T serving as the client device are of the WML format . 

20 When a card o£ a document stored in the document data 

storage section S3 o£ the server device S is updated, the server 
device S notifies the gateway server device G of the card update 
Information. 

Ag shown in FIG. 9, if the gateway server device G has 
25 received card update information from the server device S at 
the broadcast information reception section G2 and there is a 
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duplication of the corresponding deck in the document data 
storage section G5, then tlie gateway server device G transmits 
an acquisition request for the card of the deck to the server 
device S. When receiving the card of the deck from the server 
5 device S , the gateway server device G replaces the corresponding 
data stored in the document data storage section G5 with the 
card of the deck received from the server device S . Furthermore , 
from simulation information obtained in the client storage 
document management section G3, the gateway server device G 

10 identifies a portable terminal T storing the document P 

asisociated with the card update information received from the 
server S, and notifies the portable terminal T, from the 
broadcast information transmission section G4, of the update 
information of the card received from the server device S. 

15 As shown in FIG. 10, if there is not a duplication of the 

deck in the doctiment data storage section G5 of the gateway 
server device G, then the gateway server device G identifies 
a portable terminal T storing the deck associated with the card 
update information received from the server device S from the 

20 simulated information in the client storage document management 
section G3 . If there is at least one portable terminal T storing 
the deck associated with the card update information received 
from the server device S, then the gateway server device G 
transmits an acquisition request for the deck to the server 

25 device S and newly stores the received deck in the document data 
storage section G5. Furthermore, the gateway server device G 
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notifies the identified portable terminal T of the update 
information of the deck card of the server device S from the 
broadcast information transmission section G4, and transmits 
the card to the portahle terminal T for the acquisition request . 
5 In the second embodiment as described above, the gateway 

server device G stoes the duplication of the document held by 
the server device s. As a result, it is possible to prevent 
such inconvenience that an acquisition request for the same 
document and document data are transferred between the gateway 

10 server device G and the server device S several times. In 
addition, the amount of data transferred between the gateway 
server device G and the server device S can be reduced. 

In the second embodiment, the gateway server device G 
transmits update information received from the server device 

15 S to the client device C. However, the gateway device G may 
manage update time of the document stored by each client device 
C, and transfer an element of the document directly to a client 
device that stores a document having an update time older than 
the update time contained in the update information received 

20 from the server device S. 

THIRD EMBODIMENT 

By referring to FIG. 11, a third embodiment according to 
the present invention will now be described. 

As shown in PIG. 11, the present embodiment has no gateway 
25 server device on the network N, which is provided in the 

above -described first and second embodiments . In other words , 
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the present embodiment provides direct communication between 
tbe server device S and the client device C using one 
communication protocol . 

A request transmitted by the client device C to the server 
5 device S is processed as hereafter described- If the client 
device C transmits a request from the request transmission 
section CI to the server device S via the netwOrK then the 
server device S conducts processing In the document data storage 
section S3 on the basis of the request received by the request 

10 reception section Si , and transmits an reply to the request from 
the reply transmission section S2 to the client device C via 
the network N. 

If the request transmitted by the client device C to the 
server device S is storage of document data, then the server 

15 device S stores the document data F contained in the request 
received from the client device C, in the document data storage 
section S3 . 

If a node of the document F is updated in the server device 
S, then an element including the updated node is determined as 
20 a transfer object in th© document data stox-age section of the 
server device S. The transfer object flag f is attached to the 
top node of the element to be transferred. 

As an example , it is now assumed that the node dl is updated 
and the element E becomes a transfer object. When the element 
25 E is determined as a transfer object, update information of the 
element E is immediately broadcasted from the broadcast 
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information transmission section S4 via the network N. 

Upon receiving the update information of the element E 
of the document F at the broadcast information reception section 
C4, the client device C determines whether a duplication 
document F' of the document F exists in the document data storage 
section C3. If the duplication document F' of the document P 
exists, then the client device C transmits a request for the 
element E of the document F from the request transmission 
section Cl to the server device S via the network N. 

Upon receiving the request at the request receiving 
section SX, the server device S reads the requested element E 
of the document F from the document data storage section S3, 
and transmits the element E from the reply transmission section 
S2 to the client device C as a transmission request source via 
the network N. 

Upon receiving the element B of the document F at the reply 
reception section C2, the client device C updates the element 
E of the document F' stored in the document data storage section 
C3 by replacing it with the received element B. 

If a node of the duplication document P' of the document 
F is updated in the client device C, then an element is determined 
as a transfer object similarly to the case of update of the 
document in the server device s. For example, if the node d3 
as shown in PIG. 3 is updated, then the element e2 is determined 
as a transfer object. When the element E2 is determined as an 
element to be transferred, the client device C transmits a 
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storage request of the element E2 of the document F from the 
request transmission section CI to the server device S via the 
network N. In accordance with the document storage request 
received by the request transmission section SI, the server 
5 device S updates the corresponding element E2 of the docxurtent 
F. 

When a node that is a part of a document is updated, only 
an element which is a part containing the updated node is 
transmitted instead of the whole of the document, as described 
10 above. As a result, the amount of transferred data and the time 
required for data transfer can be reduced, and therefore the 
load of the network becomes smaller. 

FOURTH EMBODIMENT 
By referring to FIGS- 12 to 14. a fourth embodiment of 
15 the present invention will now be described. 

In the first to third embodiments, the timing of update 
information transmission to the client device C is restricted 
to a time when update has been conducted. 

According to the present embodiment , the timing of update 
20 information notification is not restricted to the time when 
update has been conducted, but update information is 
transmitted at arbitrary time intervals in a predetermined time 
period. Accordingly, even if a failure occurs in the network 
between the server device and the client device when update has 
25 occurred, it becomes possible to convey the update information 
to the client device C. 
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In the present embodiment, the timing of update 
Information transfer is different from the timing of document 
update. Therefore, it is necessary to manage the update times 
of elements that may be determined as a transfer object . element 
5 by element . 

By referring to FIGS. 12 and 13, a method for managing 
the node update time information for each element will now be 
described. 

As shown in FIG. 12, in the update time information 
10 management, the tag nodes d, d2 and d4 which are top nodes of 
the elements which may be determined as a transfer object have 
update time information TE, TE2 and TE4 besides the transfer 
object flags attached therewith, respectively. 

As shown in FIG. 12 and FIG. 13, it is now assumed that 
15 nodes d. dl, d2. d3 and d4 have been generated at time tO. The 
tag node d has the generation time to as update time information 
TE. In the same way. the tag nod© dl has the generation time 
to as update time information TEl . The tag node d2 has the 
generation time tO as update time Information TE2 . The tag node 
20 d4 has the generation time tO as update time information TE4. 

If the node d3 is updated at time tl later than the time 
to , then a minlmiim element E2 which is determined as a transfer 
object among elements including the node d3 is considered to 
have been updated, and the update time information TE2 held by 
25 the top node d2 of the element E2 is changed to the time tl. 

Furthermore, if the node d4 is updated at time t2 later 
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than the time tl, then a rainimuin element E4 which ±s determined 
as a trauxsfer object among elements including the node d4 is 
considered to have been updated, and the update time information 
TE4 held by the top node d4 of the element E4 is changed to the 
5 time t2 , 

Furthermore, if the node dl is updated at time t3 later 
than the time t2 , then a minimum element E which is determined 
as a transfer object among elements including the node dl is 
considered to have been updated, and the update time information 
10 TE4 held by the top node d of the element E Is changed to the 
time t3 . 

As shown in FIG. 14, the server device S includes a timing 
management section S5 . The timing management section S5 
manages update information recorded in the top tag nodes of the 

15 above -described elements, and outputs the timing of the update 
information of an element to the broadcast information 
transmission section S4. 

In accordance with an instruction from the timing 
management section S5, update information of each element is 

20 periodically broadcasted from the broadcast information 

transmission section S4 for a fixed time period. The update 
Information includes an element identifier and update time 
information. 

Upon receiving the update information of the element E 
25 of the document F, for example, the client device C compares 
update time of a duplication document F' of the document F stored 
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in the document data storage section with update time 
information TE of the element contained in tlie update 
Information received from the server device S. If the update 
time information TE of the element E contained in the update 
5 information is lateir than the stored update time, then the 
client device C transmits an acquisition request for the element 
E of the dociiment F, 

Even if the same update infoiroation for the same element 
is received plural times, it becomes unnecessary to conduct 
10 update repeatedly once update is effected. 

In the present emhodlment, the server device S includes 
the timing management section S5 . In the case where the gateway 
server device G is provided as in the first and second 
embodiments . the gateway server device G may include the timing 
15 management section. 

In the present embodiment, update information of the 
document F is transmitted from the server device S or the gateway 
server device G to the client device C at arbitrary time 
intervals . Even if a failure occurs in the network between the 
20 client device and the server device or the gateway server device 
when update has occurred, therefore, it is possible to notify 
the client device C of the update information. 

The above-described embodiments are preferred 
embodiments of the present invention. However, the present 
25 invention is not limited to them. Various modifications can 
be effected without departing from the spirit of the present 
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invention . 

For example, in the above- described embodiments, 
information stored in ttie document processing device is assumed 
to be a structured document. However, the information may be 
5 moving picture information. In this case, when moving picture 
information has been altered, a start point and an end point 
of an alteration of the moving picture information are managed 
as a pair in a storage device for storing the moving picture 
information . 

10 Furthermore, the above -described embodiments have been 

described by taking the data transfer from the server device 
to the client device as an example- However, the above - 
described embodiments can be implemented in the data transfer 
between the client devices as well. This is made possible by 

15 providing the client device C with the function of the server 
device S - 

Furthermore^ in the above- described second embodiment, 
the document data storage section G5 of the client device G 
stores the whole of a document. However, the document data 

20 stozrage section G5 may store only updated elements. In this 
case, it is necessary to hold elements of a document stored in 
the document data storage section G5 until all client devices 
C storing the document to be updated have received the updated 
document, by means of the management of the client storage 

25 document management section G3 . 

Furthermore, the document data storage section of each 
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of the client device C and the server device S or the gateway 
server device G may include a version information management 
section for managing version information of a document . In this 
case, the version information management section of the server 
5 devie© S side has a locking function of preventing update of 
a document until all client devices C that store the same 
dociiment to be updated have completed the update of the document . 
In addition, the version information management section of the 
client device C side manages the version Information of a 
10 document the client device C holds . 

Furthermore , the client device C may Include a controller 

that contirols such that an element of a document jreceived in 
units of an element Is combined with a document held in the 
document data storage section and the combined data is displayed 

1.5 on a display section. 

Furthermore, in th.e above- described embodiments, update 
information is transferred from the server device to the client 
device, and the server device transmits an updated document 
element to a client device that has transmitted a document 

20 transfer request. When a document has been updated, however, 
an updated document element may be directly transmitted without 
notifying the client device of the update information. 

In the above -described embodiments, a recording medixam 
having an updating program stored thereon may be installed in 

25 each of devices as described above . As such a recording medium, 
a semiconductor memory, an optical disk, an optomagnetlc disk. 
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a magnetic recording mediuiUv or the like may be used. 

As described above, according to tbe present Invention, 
wtien a part of information stored in a storage device tias been 
updated, it is made possible to conduct information update 
5 management in units of a minimum constituent of the information 
including the updated portion thereof. For example, it is 
possltJle to transmit only the minimum unit Including the updated 
portion to another storage device which stores the same 
information and rewrite the information. In other words, when 

10 a part of information has been updated, a minimum constituent 
unit of the information including the updated portion can be 
transferred without transferring the whole Information. 
Therefore, the amount of transferred information and the time 
required for data transfer can be reduced, taking some of the 

15 load off the network. 

Furthermore, notifying or broadcasting means for 
notifying other devices on the network of occurrence of 
information update is provided in a storage device . As a result , 
it is possible to make all other storage devices storing the 

20 same information recognize that the Information has been 

updated. Therefore, updating the information can be conducted 
rapidly within the network. 

Furthermore, by making update information broadcasted by 
a storage device include information concerning Its update time, 

25 it becomes possible for another storage device to recognize the 
time when the information has been updated. For example, even 
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if the same update Information Is received, It is avoided to 
repeat the sama update processing twice - 

Furthermore, a change to the information is managed In 
a minimum unit including the changed portion, together with the 
5 update time. In addition, update information broadcasted by 
a storage device may Include information identifying a minimum 
unit Including th© updated portion and in£ormation concerning 
the update time thereof. As a result, it is possible to 
recognize when a change was conducted for each of constituents 
10 of the information. 

At predetermined time intervals, the notifying means 
notifies another device of information updating for a 
predetermined time period. Even if a channel to another storage 
device is impaired when update has occurred, it is possible to 
15 notify the other storage device of update information. 

Furthermore, when a part of stored information is altered, 
a storage device notifies a control device for managing 
information stored in respective storage devices that 
information has been updated. The control device can notify 
20 only a storage device storing the same information that the 
information has been updated. As a result, the control device 
can filter the update Information transferred from the storage 
device and transmit the update information to only a storage 
device that needs the updated information. Therefore, the 
25 amount of data transferred between the control device and the 
storage devices can be reduced. 
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Pux-thennoire , when a part o£ stored information is altered, 
the storage device transmits update information and a minimuin 
unit of information including the updated portion to a control 
device for managing information stored in respective storage 
5 devices . The control device stores the same information as the 
information stored in respective storage devices . As a result, 
it is possible to prevent an acquisition request for the same 
information and Information da.ta from being transferred between 
a storage device and the control device plural times . Therefore , 

10 the amount of data transferred between the storage device and 
the control device can be reduced. 

Furthermore, when a part of stored information is altered, 
the storage device notifies a control device of update 
information including update time of information and a minimum 

15 unit of information including the updated portion . The control 
device stores information that are stored in respective storage 
devices, and manages the information stored in respective 
storage devices and update time of the information, and 
transfers a minimum unit of information including the updated 

20 portion transferred from a storage device to another storage 
device which stores the information having update time older 
than update time transferred from the storage device. As a 
result, the amount of data transferred between the control 
device and another storage device can be reduced. 

When a part of a document stored in a server device has 
been updated, the structured document processing system 
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according to the present invention makes it possible to conduct 
update management In a minimum element of the document including 
ttie updated portion. For ©xainple, it is possible to transmit 
only the element including the updated portion to a client 
5 device storing the same document and to update the document 
stored in the client device. 

Furthermore, In the case where a part of a document stored 
In a server device has been updated, a minimuin element of the 
document including the updated portion Is transmitted to 

10 another device storing the same document. When a part of a 
document has been updated, therefore, a minimum constituent 
element of the document including the updated portion can be 
transferred without transferring the whole docximent . 
Therefore, the amount of transferred data and the time required 

15 for transfer of a structured document can be reduced, and the 
load of the networlc can be decreased. 

Furthermore, a notifying or bxo aide: as ting means for 
notifying another device existing on the network that the 
document has been updated is provided In a server device. As 

20 a result. It is possible to make all client devices storing the 
same document recognize that the document has been updated. 
Therefore, alteration of a document can be conducted rapidly 
in the network. 

Furthermore, update information received from a server 

25 device including information concerning update time of a 

document allows a client device to recognize the time when the 
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document h.a.s been altered. For example, even i£ the same update 
information is received concurrently, it is avoided to repeat 
the same update processing twice. 

Purthermoz-e , alteration of a document is managed in a 
5 minimum element including the alteration portion , together with 
the update time. In addition, update information received from 
a server device includes information identifying a minimum 
element including an alteration portion of the document and 
information concerning the update time of the minimum element . 
10 As a result, it is possible to recognize when alteration was 
conducted for each of elements of the document . 

At predetermined time intervals, a notifying or 
broadcasting means notifies a client device of update 
information. Even if a connection between the server device 
15 and th© client device is impaired when update has occurred, it 
is possible to notify the client device of update information 
with reliability. 

Furthermore, when a part of a stored document is altered, 
a server device notifies a gateway server device of update 
20 information indicating that information has been updated. The 
gateway server device that manages information stored in 
respective client devices notifies a client device which stores 
the document that the information has been updated. As a result , 
the gateway server device can filter the update information 
25 received from the server device and transmit the update 

information to only a client device holding the information that 
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needs the altered document. Therefore, the amo-unt of data 
transferred between the gateway server device and the client 
device can be reduced. 

Furthermore, when a part of a stored document is altered, 
5 the server device notifies a gateway server device of update 
information indicating that information has been updated and 
a minimum element of a document including the updated portion . 
The gateway server device for jnanaging documents stored in 
respective client devices also stores the document stored In 

10 the server device. As a result, it is possible to prevent an 
acquisition request for the same document and document data from 
being transferred between the server device and the gateway 
server device a plurality of times. Therefore, the amount of 
data transferred between the server device and the gateway 

15 server device can be reduced. 

Furthermore, when a part of a stored document Is altered, 
the server device notifies a gateway server device of update 
information including update time of information and a minimum 
element of a document Including the updated portion. The 

20 gateway server device which stores documents stored in 
respective client devices manages documents stored in 
respective server devices and update time of the documents, and 
transfers a minimum element of a document including the updated 
portion received from a server device to a client device which 

25 stores a document having update time older than update time 
transferred from the server device. As a result, the amount 



2000,09/22 FRI 18:05 FM 03 3288 3222 Ktsuragi Patent YOUNG & THOMPSON 



©063/068 



FQ5-494 <14 

of data transferred between the gateway server device and the 
client device can be reduced. 
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Claims : 

1 . An information management system comprising a 
plurality of nodes connected to each other via a network, 
wherein each of the plurality of nodes comprises t 

a storage for storing information to be shared 
5 among the plurality of nodes; and 

an update manager for managing an update of the 
Information using an updated minimum unit of the information^ 
the updated minimum unit including an updated portion of the 
information . 

10 2. The information management system according to 

claim 1, wherein, when an update occurs at the node, the update 
manager transmits an updated minimum unit of the information 
to another node. 

3 . The information management system according to 
15 claim 1 , wherein , when an update occurs at the node , the update 
manager transmits update information to another node, the 
update information including Identification information 
identifying an updated minimum unit of the information. 



4 . The information management system according to 
claim 2 , wherein . when receiving an updated minimum unit of the 
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information from another node, the update manager updates a 
corresponding minimum unit of the information stored in the 
storage using the updated minimum unit received. 

5. The information management system according to 
claim 1, wherein the information comprises a plurality of 
elements which are hierarchically structured, wherein a minimum 
element Including the updated portion o£ the information is 
determined as the updated minimxim unit. 

6. The Information management system according to 
claim 1, wherein the update manager manages the update of the 
information using an update time at which the update of the 
information occurs, 

wherein, when an update occurs at the node, the 
update manager transmits update information to another node, 
the update information including the update time. 

7 . The information management system according to 
claim 6, wherein, when receiving the update information from 
another node . the update manager updates the Information stored 
in the storage based on the update information received. 

20 8, The information management system according to 

claim 7, wherein 

the update manager d.eterraines whether the update 
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time o£ the update Information received is later tlian an updated 
time of the information currently stored in the storage, and 

when the update time of the update information 
received is later than an updated time of the information 
5 currently stored in the storage, the update manager requests 
transfer of an updated minimum unit of the information. 

9 . The information management system according to 
claim 1, wherein, when an update occurs at the node, the update 
manager transmits an updated minimum unit of the information 

10 to another node at a plurality of predetermined times. 

10 . The information management system according to 
claim 1 , wherein . when an update occurs at the node , the update 
manager transmits update information to another node at a 
plurality of pi-edetermined times , the update information 

15 including identification information identifying an updated 
minimum unit of the information. 

11. The information management system according to 
claim 10 , wherein the update manager manages the update of the 
information using an update time at which the update of the 

20 information occurs , the update information further includes the 
update time. 



12. The information management system according to 
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Claim 3, further comprising a control node for controlling 
conununlcatlons Detween ttie nodes on tne network, 

the control node comprising: 

an information manager for managing the 
5 information stored in the storage for each of the nodes; 

an update information receiver for receiving an 
update information from a first node at which an update of the 
information occurs; and 

an update controller for transmitting the update 
10 information received from a first node to a second node- 

13. The Information management system according to 
claim 12, wherein the update controller of the control node 
transmits the update information received from the first node 
to the second node at a plurality of predetermined times. 

15 14 . The inf orroation management system according to 

claim 12, wherein, when the second node receives the update 
information from the control node, the update manager of the 
second node updates the information stored in the storage based 
on the update information received. 

20 15. The information management system according to 

claim 14, wherein, in the second node, 

the update manager determines whether the update 
time of the update information received is later than an updated 
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time of the information currently stored in the storage, and 

wHen the update time of the update information 
received is later than an updated time of the information 
currently stored in the storage, the update manager uses the 
5 identification information to request transfer of an updated 
minimum unit of the Information from the control node. 



16. The information management system according to 
claim 6, further comprising a control node for controlling 
communications between the nodes on the networK, 
10 the control node comprising: 

an information storage for storing the information 
stored in the storage of each of the nodes; 

an information manager for managing the 
information for each of the nodes and an update time thereof; 
15 a update information receiver for receiving an 

update information from a first node at which an update of the 
information occurs; and 

an update controller for 
selecting a second node having the update time of the 
20 information stored therein, which is later than the update time 
included in the update information received from the first node , 
and 

transmitting the updated minimum unit of the information 
identified hy the Identification information included in the 
25 update information received from the first node, to the second 
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17 . A structured document processing system comprising 
a network composed of a server device and a plurality of client 
devices, the server device storing a structured document 
5 composed of a plurality of elements which are hierarchically 
structured, each of the elements being a constituent unit of 
the structured dociunent, and each of the client devices storing 
a duplication of the structured document, 
the server device comprising j 
1*^ an update manager for managing an update of the 

structured document using &n updated minimum element of the 
structured document, the updated minimum element Including an 
updated portion of the structured document. 

18. The structured document processing system 
15 according to claim 17, wherein the server device further 
comprises a transmission section, the update manager 
instructing the transmission section to transmit an updated 
minimum element of the structured document to a client device 
when the structured document has been updated. 

20 19- The structured document processing system 

according to claim 17, wherein the server device further 
comprises a transmission section, the update manager 
instructing the transmission section zo transmit update 
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information to a client device when the structured document has 
been updated, the update information including identification 
information identifying an updated minimum element of the 
structured document. 

5 20. The structured document processing system 

according to claim 17, wherein the update manager manages the 
update of the structured document using an update time at which 
the update of the structured document occurs , 

wherein, when an update occurs at the node, the 
10 update manager instructing the transmission section to transmit 
update information to a client device, the update information 
including the update time. 

21. The structured document processing system 
according to claim 20, wherein, when a client device receives 

15 the update information from the server device , the client device 
updates the structured document stored therein based on the 
update information received, 

22. The structured document processing system 
according to claim 21, wherein each of the client devices 

20 comprises i 

a comparator for comparing the update time of the 
update information received is later than an updated time of 
the structured document currently stored therein; and 
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a transmission controller for requesting transfer 
of an updated minimum element of the structured document wlien 
the update time of the update information received is later than 
the updated time of the structured doctiment currently stored 
5 therein , 

23 . The structured document processing system 
according to claim 17. wherein the update manager transmits an 
updated minimum element of the structured document to a client 
device at a plurality of predetermined times . 

10 24. The structured document processing system 

according to claim 17 , wherein the update manager transmits 
update information to the client device at a plurality of 
predetermined times , the update information including 
identification information identifying an updated minimum 

15 element of the structured document . 

25. The structured document processing system 
according to claim 24, wherein the update manager manages the 
update of the structured document using an update time at which 
the update of the structured document occurs, the update 

20 information further includes the update time. 

26. The Structured document processing system 
according to claim 17, further comprising: 
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a. g&teway server device performing protocol 
processing between the server device and each of the client 
devices , 

wherein the server device transmits update 
information indicating that the structured document is updated 
to the gateway server device, 

wherein the gateway server, device comprises: 
an structured document manager for managing the 
duplication of the structured document stored in the client 
device ; 

an update information receiver for receiving 
update information from the server device; and 

an update controller for transmitting the update 
information received from the server device to the client 
device . 

27. The structured document processing system 
according to claim 26. wherein the update controller transmits 
the update information received from the server device to the 
client device at a plurality of predetermined times • 

20 28. The structured document processing system 

according to claim 26, wherein, when a client device receives 
the update information from the gateway server device, the 
client device updates the duplication of the structured 
document stored therein based on the update information 
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29. Ttxe Structured doctiitient processing system 
according to claim 28, wherein each of the client devices 
comprises : 

5 a comparator for comparing the update time of the 

update information received Is later than an updated time of 
the structured document currently stored therein; and 

a transmission controller for requesting transfer 
of an updated minimum element of the structured document when 
10 the update time of the update information received is later than 
the updated time of the structured document currently stored 
therein . 



30. The structured document processing system 
according to claim 17. further comprising: 
^'5 a gateway server device performing protocol 

processing between the server device and each of the client 
devices , 

wherein the server device transmits update 
information including an update time and the updated minimum 
20 element to the gateway server device, 

wherein the gateway server device comprises: 
an structured document storage for storing the 
duplication of the structured document stored in the client 
device; 
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an stixuctux-ed document managex- for- managing the 
duplication of the structured document for the client device 
and an update tim© thereof; 

an update information receiver for receiving the 
5 update information from the server device; and 

an update controller for transmitting the updated 
minimum element of the structured document to a client device 
having the update time of the structured document stored therein, 
which is later than the update time included in the update 
10 Information received from the server device. 



31. An Information management method in a system 
comprising a plurality of nodes connected to each other via a 
network, the method comprising the steps of: 

at each of the plurality of nodes, 

a) storing Information to be shared among the 
plurality of nodes in a storage; and 

b) managing em update of the information using an 
updated minimum unit of the information, the updated minimum 
unit including an updated portion of the information. 



32. The information management method according to 
claim 31, wherein the step (b) comprises the steps of: 

detecting that an update occurs at the node; and 
transmitting an updated minimum unit of the 
information to another node. 



2000. 09/22 FRI 18:12 FAX 03 3288 3222 Ktsuragi Patent ^ YOUNG & THOMPSON 



©012/023 



FQ5.494 56 



33. The Information management method according to 
claim 31, wherein the step (b) comprises the steps of: 

detecting that an update occurs at the node; and 
transmitting update information to another node, 
5 the update information including identification information 
identifying an updated minimum unit of the information. 

34. The information management method according to 
claim 32, furthei* comprising the steps of: 

at a node receiving an updated minimum unit of the 
10 information from another node, 

c) updating a corresponding minimum unit of the 
information stored in the storage using the updated minimum unit 
received. 

35. The information management method according to 
15 claim 31, wherein the information comprises a plurality of 

elements which are hierarchically structured, wherein a minimum 
element including the updated portion of the information Is 
determined as the updated minimum unit. 

36 . The information management method according to 
20 claim 31, wherein in the step (b) , the update of the information 

is managed using an update time at which the update of the 
Information occurs. 
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wherein the step <b) comprises the steps of: 
detecting that an update occurs at the node; and 
transmitting update Information to another node, 
the update information including the update time. 



5 37. The information management method according to 

claim 36, further comprising the step of: 

at a node receiving the update information from 
another node, 

c) updating the information stored in the storage 
10 based on the update information received. 

38. The information management method according to 
claim 37, wherein the step (c) comprises the steps of: 

determining whether the update time of the update 
information received is later than an updated time of the 
15 information currently storeG in the storage; and 

when the update time of the update information 
received is later than an updated time of the infoirmation 
currently stored in the storage, requesting transfer o£ an 
updated mlnimtm unit of the information. 



39. The information management method according to 
claim 31 , wherein, when an update occurs at the node, an updated 
minimiim unit of the information is transmitted to another node 
at a plurality of predetermined times . 
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40 . The information management method according to 
claim 31. wherein, when an update occurs at the node, update 
Information is transmitted to another node at a plurality of 
predetermined times , the update information including 

5 identification information identifying an updated minimum unit 
of the Information. 

41 . The information management method according to 
claim 40 , wherein the update of the information is managed using 
an update time at which the update of the information occurs, 

10 the update information further includes the update time . 

42 . The information management method according to 
claim 33 , wherein the system further comprises a control node 
for controlling communications between the nodes on the 
network, 

15 the method further comprising the steps of: 

at the control node. 

c) managing the information stored in the storage 
for each of the nodes; 

d) receiving an update information from a first 
20 node at which an update of the information occurs; and 

e) transmitting the update Information received 
from the first node to a second node. 
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43 . Tlie information inanageinent method according to 
claim 42, wherein in the step (e) , the update information 
received from the first node is transmitted to the second node 
at a plurality of predeternilnea times ♦ 

5 44, The information management method according to 

claim 42, further comprising the steps oft 

at the second node receiving the update information 
from the control node, 

updating the information stored in the storage 
10 based on the update information received. 

45. The information management method according to 
Claim 44, further comprising the steps of; 

at the second node, 

determining whether the update time of the update 
15 information received is later than an updated time of the 
information currently stored in the storage; and 

when the update time of the update information 
received is later than an updated time of the inf oinrciation 
currently stored in the storage, using the identification 
20 information to request transfer of an updated minimum unit of 
the information from the control node. 

46. The information management method according to 
claim 36, the system further comprises a control node for 
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c:ont:r-Qllijig communications between the nodes on the network. 

the method further comprising the steps of: 
at the control node, 

storing the information stored in the storage of 
each of the nodes in an information storage; 

managing the information for each of the nodes and 
an update time thereof; 

receiving an update information from a first node 
at which an update of the Information occurs; 

selecting a second node having the update time of 
the information stored therein, which is later than the update 
time included In the update information received from the first 
node ; and 

transmitting the updated minimuia unit of the 
information Identified by the identification information 
included in the update information received from the first node, 
to the second node. 

47 . A Structured dociiment updating method in a network 
composed of a server device and a plurality of client devices. 
20 the server device storing a structured docviment composed of a 
plurality of elements which are hierarchically structured, each 
of the elements being a constituent unit of the structured 
document, and each of the client devices storing a duplication 
of the structured document, the method comprising the steps of: 
^■5 at the server device. 



10 
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a) managing an update of the structured document 
using an updated minimum element of the structured document, 
the updated minimum element including an updated portion of the 
structuired doc\ament; and 
5 b) notifying the client devices on the network that 

the structured document is updated when a part of the structured 
docToment has been changed. 

48 , The structured document updating method according 
to claim 47, further comprising th© steps of: 

at a client device receiving an updated minimum 
element of the structured document from the server device, 

c) updating a coxrosponding minimum element of the 
structured document stored therein using the updated minimum 
element received. 

49. The structured document updating method according 
to claim 47. wherein in the step (a), the update of the 
information is managed using an update time at which the update 
of the information occurs , 

wherein the step (b) comprises the step of: 
transmitting update information to the client 
devices, the update information including the update time. 



15 



20 



50. The structured document updating method according 
to claim 49, further comprising the step of: 
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at a client device receiving the update Information 
from the server device , 

c) updating the Information stored therein based 
on the update information received. 

5 51. The structured document updating method according 

to claim 50, wherein the step (c) comprises the steps of: 

determining whether the update time of the update 
- information received is later than an updated time of the 

structured document currently stored therein; and 
10 when the update time of the update information 

received is later than an updated time of the structured 
document currently stored therein, requesting transfer of an 

upda.'b«>d minimiain d<5iiicn.t o£ the> ft tj^Tictiairita docsximerLt: . 

52 . The Structured document updating method according 
15 to claim 47, wherein an updated minimum unit of the structured 
dQcument is transmitted to the client devices at a plurality 
o£ predetermined times . 

53, The structured document updating method according 
to claim 47. wherein update Information is transmitted to the 
20 client devices at a plurality of predetermined times , the update 
information including identification information identifying 
an updated minimum unit of the structured document. 
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54. The structured dociiment updating method according 
to claim 53, whezrein the update of the Information Is managed 
using an update time at which the update of the structured 
document occurs, the update Information further includes the 

5 update time. 

55. The structured document updating method according 
to claim 47, wherein the network further comprises a gateway 
server device performing protocol processing between the server 
device and each of the client devices , 

10 the method further comprising the steps o£ : 

at the gateway server device, 

c) managing the structured document stored in each 
of the client devices; 

d) receiving an update information from the server 

15 device; and 

e) transmitting the update information received 
from the server device to a client device. 

56. The structured document updating method according 
to claim 55, wherein in the step {e), the update information 

20 received from the server device is transmitted to the client 
device at a plurality of predetermined times. 

57- The striactured document updating method according 
to claim 55, further comprising the steps of: 
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at ttie client aevlce receiving the update 
information from the gateway server device, 

updating the structured document stored therein 
based on the update Information received. 

58. The structured document updating system according 
to claim 57, further comprising the steps of: 

at the client device, 

determining whether the update time of the update 
information received is later than an updated time of the 
structured document currently stored therein; and 

when the update time of the update information 
received is later than an updated time of the structured 
dociament currently stored therein, using the identification 
information to request transfer of an updated minimum unit of 
the structured document from the gateway server device. 

59. The structured document updating system according 
to claim 47, wherein the network further comprises a gateway 
server device performing protocol processing between the server 
device and each of the client devices. 

20 the method further comprising the steps of: 

at the gateway server device, 

storing the structured document stored in each of 
the client devices in an information storage: 

managing the structured document for each of the 



10 
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client devices and an update time thereof ; 

receiving an update information from the server 
device at which an update of the structured document occurs; 

selecting a client device having the update time 
5 of the structured document stored therein, which is later than 
the update time included in the update information received from 
the server device; and 

transmitting the updated minimum unit of the 
structured document identified by the identification 
10 inf orroation included in the update Information received from 
the server device, to the selected client device. 

60, A storage medium storing a computer program for 
performing information management in a system comprising a 
plurality of nodes connected to each other via a network, the 

15 computer program at each of the plurality of nodes, comprising 
the steps of: 

a) storing information to he shared among the 
plurality of nodes in a storage; and 

b) managing an update of the Information using an 
20 updated minimum unit of the information, the updated minimum 

unit including an updated portion o£ the information. 

61. A Storage medium storing a computer program for 
updating a structured document in a network composed of a server 
device and a plurality of client devices , the server device 
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storing a structured document composed o£ a plurality of 
elements wliich are hierarchically structured, each of the 
elements being a. constituent unit of the structured document, 
and each o£ the client devices storing a. duplication of the 
5 structured document, the computer program at the server device, 
comprising the steps of : 

a) managing an update of the structured document 
using an updated minimum element of the structured dociunent, 
the updated minimum element including an updated portion of the 

10 structured document; and 

b) notifying the client devices on the network that 
the structured document is updated when a part of the structured 
document has been changed. 
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ABSTRACT 

An Information management system allowing the improved 
efficiency of flata transfer in a network composed of a server 
and a plurality of clients is disclosed. The server stores a 
structured document to be shared among the clients and each of 
5 the clients stores a duplication of the structured document. 
Wien a part of the structured document is updated, the server 
notifies the clients of an update of the structxix-ed docioment 
using an updated minimum unit of the structured document 
including the updated portion of the structured document. 
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Ref. M- 

COMBINED DECLARATION AND POWER OF ATTORNEY 



As a below named inventor, I hereby declare that 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (If only one name is listed below) or an original, first 
and joint inventor (if plural names are listed below) of the subject matter which is claimed and for which 
a patent is sought on the invention entitled: 

INFORHATION MANAGEMENT TECHNIQUE 



the specification of which: (check onei 

BEGUI.AR OR DESIGN APPLICATION 
[X] is attached hereto. 

I ] was filed on as application Serial No. 

and was amended on 

(if applicable). 

PCT FILED APPI ICATION ENTERING NATIONAL STAGE 

[ ] was described and claimed in International application No- 

filed on 

and as amended on (if any). 



I hereby stale that I have reviewed and understand the contents of the above-identified specification, including the claims, 
as amended by any arnendment referred to above, 

I acknowledge the duty to disclose information which is material to patentability as defined in Title 37, Code of Federal 
Regulations, §1.56- 

PRIORITY CLAIM 

1 hereby claim foreign priority benefits under 35 USC 1 19 of any foreign application(s) for patent or inventor's certificate 
listed below and have also identified below any foreign application for patent or inventor's ceitifscate having a filing date 
before that of the application on which priority is claimed. 

PRIOR FOREIGN APPLICATION(S) 



Country 


Application 
Number 


Date of Filing 
(day, month, year) 


Priority 
Claimed 


Japan 


271427/1999 


24, 09, 1999 


Yes 











(CompinTB this pan only if rhfs /s a conzinuing ^pplfcsu'on.f 

I hereby claim the benefit under 35 USC 120 of any United States application(s) listed below and, insofar as the subject 
matter of each of the claims of this application is not disclosed in the prior United States application in the manner provided 
by the first paragraph of 35 USC 112,1 acknowledge the duty to disclose information which is material to patentability as 
defined in Title 37 Code of Federal Regulations §1 .56 which became available between the filing date of the prior application 
and the national or PCT international filing date of this application: 



(Application Serial No.) 



(Fifing bate) 



[Siaius-patented, pending, attandoned) 
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POWER OF ATTORNEY 

The undersigned hereby authorizes the U.S. attorney or agent named herein to accept and follow instructions from 

as to any action to be taken in the Patent and Trademark Office regarding this application 

without direct communication between the U.S. attorney or agent and the undersigned. In the event of a change in the 
persons from whom instructions may be taken, the U.S. attorney or agent named herein will be so notified by the undersigned. 

As a named inventor^ I hereby appoint the following attorriey(s) to prosecute this application and transact 
all business in the Patent and Trademark Office connected therewith: Robert J. PATCH, Reg. No. 17,355, 
Andrew J. PATCH, Reg, No. 32,925, Robert F. HARGEST, Reg. No. 25,590, Benoit CASTEL, Reg. No. 
35,041, Eric JENSEN, Reg- No. 37,855, and Thomas W. PERKINS, Reg. No. 33,027, c^o YOUNG & 
THOMPSON, Second Floor, 745 South 23rd Street, Arlington, Virginia 22202. 

Address all telephone calls to Young & Thompson at 703/521-2297. 

I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both under Section 1001 of Title 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 

Full name of sole or first inventor: 
(given name, family name) 

r Inventor's signature Ifheotfii^ vmV Date September 19, 20 00 

NAOKO ITO 

Residence: Tokyo, Japan Citizenship: Japanese 

Post Office Address: c/o nec Corporation, 1-1, Shiba 5-chome, Minato-ku, 
ToJcyo', Japan 



Full name of second joint inventor, if any: 
(given name, family nafne) 

Inventor's signature j^^.^.-i^^ TZtA^^ f^l^ Date September 19, 20 OO 

KENJI TAKEDA \S/ 

Residence: Tokyo, Japan Citizenship: Japanese 

Post Office Address; ^/"^ Corporation, 7-1, Shiba 5-chome, Minato-ku, 

Tokyo, Japan 



Full name of third joint inventor, if any: 

(given name, family name) 

Inventor's signature Date 

Residence: Citizenship: 
Post Office Address; 
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